Method for correcting errors in a packet-oriented data transmission

ABSTRACT

Descriptors are used, which combine the code words of a transmission block of the same correctability into a subset, and which describe the size of the subset as well as the difference in the correctability of the previously concerned subset.

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This application is based on and hereby claims priority to PCT application No. PCT/DE01/02733 filed on Jul. 19, 2001 and German Application 100 37 242.2 filed on Jul. 31, 2000, the contents of which are hereby incorporated by reference.

BACKGROUND OF THE INVENTION

[0002] The invention relates to a method for error correction, in which mechanisms for repetition of data packets with errors are not possible owing to the excessive transmission delays associated with them.

[0003] During packet-oriented transmission of data, bit errors generally occur in landline networks owing to overloading at network nodes and, in the case of mobile channels, as a result of atmospheric interference and multipath propagation, and these bit errors are detected by error-recognition codes and lead to rejection of entire packets. So-called reliable transport protocols such as TCP use repetition mechanisms (Automatic Repeat Request Methods) in order to make it possible to transport packets which have been lost or rejected reliably to the receiver despite channels being subject to interference. However, this is associated with a very considerable increase in the transmission delay, which may however be intolerable, especially for communications purposes. Unreliable transport protocols, for example UDP, are therefore used in this case. Although these do not result in any increase in the transmission delay, they do not, however, offer any mechanisms for compensating for packet losses, either. For some time, the audiovisual transport group (AVT) of the IETF have been making intensive efforts to link methods for forward error correction (FEC) and packet-oriented transmission to unreliable transport protocols. In this case, by way of example, a plurality of data packets are coded in one step and the z code words cw_(i) which result from this, where 0≦i<z, of length N are arranged in a memory array such that the code words form the rows or columns of a z×N or N×z matrix. Columns and/or rows are then mapped onto packets of a transport layer, for example RTP/UDP, and are transmitted. In order to make it possible to achieve source-adaptive coding, the code words cw_(i) in a matrix may have different protection against errors and deletions.

[0004] If the expression ep_(i) is used in the following text to denote the correction capability of a code word cw_(i), then a so-called error protection profile EPP describes the correction capability of the set of code words which are combined in a matrix EPP={ep₀, ep₁, . . . ep_(z-1)}. The error protection profile for two successive matrices or transmission blocks may be different, depending on whether it relates to the matching of error protection to the source or else to the channel. However, in order to make it possible to decode the code words in a transmission block at the receiver, the corresponding error protection profile must be known to the decoder or must be transmitted to the decoder. This is dependent on reliable signaling, which should be efficient in order to keep the additional overhead as low as possible. It would be very inefficient to transmit a sufficiently large number of fields for this purpose in the header of each transmission packet, and transmission outside the logical channel (out-of-band signaling) involves additional complexity.

SUMMARY OF THE INVENTION

[0005] A potential object on which the invention could be based is now to specify a method for error correction for packet-oriented transmission which is as reliable and efficient as possible in terms of the signaling that is required for this purpose.

[0006] One aspect of the invention relates to the use of descriptors which combine code words in a transmission block with the same correction capability in a subset, and which describe the size of the subset as well as the difference in the correction capability from the previous subset (differential description).

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

[0007] Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to like elements throughout.

[0008] All the exemplary embodiments have the common feature that at least one descriptor DP=(n, ep) is produced, where DP denotes a subset of n immediately successive code words with the same error protection in the transmission block. The argument ep produces a relationship between the error protection of the code words in this subset and the error protection of the code words in the immediately preceding subset of code words. If both the size and error protection of the first subset are known, for example by out-of-band signaling when setting up the connection, the descriptors can be used at the receiver end to determine the error protection profile EPP of the transmission block. However, to do this, it must also be possible to reliably construct the descriptors in the receiver even in the event of packets being lost and errors during transmission. The descriptors are therefore advantageously mapped onto the first code words in the transmission block, in which case at least the error protection for the first code word must be determined in advance for this purpose. For decoding, a transition from descriptors to data can either be signaled by a specific start code or, if the size of the transmission block is known, it can also be calculated since the total number z of code words is in fact known. This specific start code may, for example, be a reserved descriptor. A receiving-end decoder decodes the first code word cw₀ in a transmission block and sets ep₀ to ep_(max), with the maximum correction capability ep_(max) being known since, for example, it has been transmitted while setting up the connection. The decoder is thus provided with knowledge about the first descriptors and can decode the second code word, since the correction capability ep, can be determined from the first decoded descriptor and ep_(max). There are a large number of implementation options for the structure, that is to say the mapping of n and ep on the descriptor DP. Some of these will be described in the following text with reference to six examples, with the codes that are used for error protection being defined using the Galois field GF (2⁸) or being byte-oriented, with the length of the z code words being assumed to be N and the code words forming the rows in a matrix or in a transmission block, and with the transmission packets being formed from the columns of the transmission block.

EXAMPLE 1

[0009] The error protection profile EPP of the transmission block is as follows:

[0010] EPP={14,7,7,7,7,4,4,4,4,4,4,4,4,4,4,3,3,3,3,6,6,6,6,6, 6,0,0,0,0,0,0,0}, that is to say z=32.

[0011] The descriptors each comprise one byte. The information N and ep is in each case coded using 4 bits, where N is of the unsigned type, and ep of the signed type. As can be seen from the error protection profile EPP, the first subset of code words comprises four code words which have a correction capability of 7, which is thus 7 less than ep₀=ep_(max)=14. The first descriptor is therefore DP=0x4F, since in this case N represents the left half byte and the difference between the correction capabilities ep represents the right half byte, with the second half byte F meaning signed hexadecimal −7, that is to say ep=14−7=7. The next subset comprises ten code words with the correction capability 4, so that the second descriptor is DP=0xAB, since A means unsigned hexadecimal N=10 and B means signed hexadecimal −3, that is to say ep=7−3=4. The third descriptor is DP=0x49 and the last two descriptors are DP 0x63 and DP=0x7E. Since z is known, the decoder knows the location of the transition from descriptors to data in the decoded code word. If it is assumed that z is unknown, the transition can be signaled by the start code SC=0x00, since SC is not a valid descriptor.

EXAMPLE 2

[0012] If, in the structure of the descriptors given in Example 1, the difference between the correction capability of two subsets is greater than 7, then it is advantageous to use two descriptors to signal the transition. If the error protection profile is assumed to be EPP={17,5,5}, then the first descriptor is DP=0x0F. Since the first half byte is 0, the decoder knows that the change in the correction capability is greater than 7. The size of the next subset is signaled in the next descriptor, in which DP=0x2D. The change in the correction capability is thus signaled as −12 (ep=17−7−5=5). A similar method can be used if the size of the subset is greater than 15.

EXAMPLE 3

[0013] This example is intended to consider the situation in which both the change in the correction capability and the size of the subset exceed the maximum value which can be represented in one half byte, for example in the case of the error protection profile EPP={14,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}. As in Example 2, the first descriptor is 0x0F. The second descriptor DP is 0xFB, indicating that the subset comprises 15 code words and that the correction capability is 10 less than in the previous subset. However, since this subset comprises 20 code words, as is evident from the error protection profile EPP, the next descriptor is 0x50, which means five further code words with a different correction capability. If these situations from Example 2 and Example 3 occur frequently, it is, however, advantageous to represent the respective descriptor itself by two or more bytes.

EXAMPLE 4

[0014] If the code words are arranged such that ep_(i)<ep_(j), i<j, then the second half byte may also be of the unsigned type. With an error protection profile of EPP={14,10,10,0,0,0}, this would then result in the two descriptors being DP=0x24 DP=0x3A.

EXAMPLE 5

[0015] If the error protection profile EPP is in a form such as EPP={14,13,13,12,12,11,11, . . . 2,2,1,1,0,0,0,0,0,0}, then a descriptor in the form DP=0x21 is sufficient, indicating that one subset always comprises 2 code words and the correction capability always decreases by 1 between two successive subsets.

EXAMPLE 6

[0016] If an error protection profile is in the form EPP={14,13,13,13,13,13,13,13,13,7,7,7,6,6,6,5,5,5,4,4,4,3, 3,3,2,2,2,1,1,1,0,0,0,0,0,0,0} or something similar, then efficient signaling can appear in such a way that a descriptor such as that in Example 1, in this case for example DP=0xDE, followed by a descriptor from Example 4, in this case for example DP=0x31, is initially used for signaling.

[0017] In general, any desired combinations of descriptors are feasible. The change in the structure of the descriptors can be carried out at predetermined limits or can be signaled by specific codes, for example 0×00.

[0018] The invention has been described in detail with particular reference to preferred embodiments thereof and examples, but it will be understood that variations and modifications can be effected within the spirit and scope of the invention. 

1. A method for error correction for packet-oriented data transmission, in which an error protection profile with the correction capabilities of a set of code words is produced in the respective transmission block for each transmission block, in which descriptors such as subsets of immediately successive code words with the same correction capability are formed for each transmission block such that they describe the size of the respective subset and in each case the difference in the correction capability of the previously received subset, and in which descriptors and data are transmitted in the same band.
 2. The method as claimed in claim 1, in which, when required, the correction capability of one subset is mapped onto a number of descriptors.
 3. The method as claimed in claim 1 or 2, in which subsets of the same size and in each case having the same differences in the correction capability as the previous subset are mapped onto only one descriptor.
 4. The method as claimed in claims 1 to 3, in which the descriptors are formed differently within a transmission block as a function of the error protection profile, and the transition between the differently formed descriptors is either defined or is signaled by means of specific codes.
 5. The method as claimed in one of claims 1 to 4, in which half a byte in one descriptor describes the number of code words in a respective subset, and the other half byte describes any difference in the correction capability from the previous subset.
 6. The method as claimed in one of claims 1 to 5, in which the descriptors are mapped onto the first code words in a transmission block.
 7. The method as claimed in one of claims 1 to 6, in which a transition from descriptors to data is calculated from a known size of the transmission blocks and the descriptors.
 8. The method as claimed in one of claims 1 to 6, in which a transition from descriptors to data within a transmission block is signaled by means of a specific start code.
 9. The method as claimed in claim 8, in which the specific start code is a descriptor which is reserved for this purpose. 